Gulliver told the soldiers his story and they brought him to the king. Gulliver and the king became good friends